home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / bit / RCS / Bit_FindFirstSet.c,v < prev    next >
Text File  |  1988-06-19  |  2KB  |  83 lines
  1. head     1.1;
  2. access   ;
  3. symbols  ;
  4. locks    ; strict;
  5. comment  @ * @;
  6.  
  7.  
  8. 1.1
  9. date     88.06.19.14.34.50;  author ouster;  state Exp;
  10. branches ;
  11. next     ;
  12.  
  13.  
  14. desc
  15. @@
  16.  
  17.  
  18.  
  19. 1.1
  20. log
  21. @Initial revision
  22. @
  23. text
  24. @/* 
  25.  * Bit_FindFirstSet.c --
  26.  *
  27.  *    Source code for the Bit_FindFirstSet library procedure.
  28.  *
  29.  * Copyright 1988 Regents of the University of California
  30.  * Permission to use, copy, modify, and distribute this
  31.  * software and its documentation for any purpose and without
  32.  * fee is hereby granted, provided that the above copyright
  33.  * notice appear in all copies.  The University of California
  34.  * makes no representations about the suitability of this
  35.  * software for any purpose.  It is provided "as is" without
  36.  * express or implied warranty.
  37.  */
  38.  
  39. #ifndef lint
  40. static char rcsid[] = "$Header: proto.c,v 1.2 88/03/11 08:39:08 ouster Exp $ SPRITE (Berkeley)";
  41. #endif not lint
  42.  
  43. #include <sprite.h>
  44. #include "bit.h"
  45. #include "bitInt.h"
  46.  
  47.  
  48. /*
  49.  *----------------------------------------------------------------------
  50.  *
  51.  * Bit_FindFirstSet --
  52.  *
  53.  *    Returns the index of the first rightmost instance of a '1' bit in the
  54.  *    argument. The index of the rightmost bit is 0.
  55.  *
  56.  *    Ideally, this routine should take advantage of a hardware instruction
  57.  *    to do the operation (e.g. BFFFO on the 68020).
  58.  *
  59.  * Results:
  60.  *    if mask != 0    An index starting from 0 of the first rightmost set bit.
  61.  *    if mask == 0    -1.
  62.  *
  63.  * Side effects:
  64.  *    None.
  65.  *
  66.  *----------------------------------------------------------------------
  67.  */
  68.  
  69. int
  70. Bit_FindFirstSet(numBits, arrayPtr)
  71.     int      numBits;    /* # of bits in arrayPtr */
  72.     register int *arrayPtr;    /* The bit array as an array of ints. */
  73. {
  74. #define TEST(mask)    SET_TEST(mask)
  75. #define QUICK_TEST     SET_QUICK_TEST
  76.  
  77.     FIND_FIRST(numBits, arrayPtr)
  78.  
  79. #undef TEST
  80. #undef QUICK_TEST
  81. }
  82. @
  83.